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VIRTUAL TRACK REPRESENTATION FOR SERPENTINE TRACK FORMAT 

FIELD OF THE INVENTION 
The present invention relates generally to data storage systems. More 
5 particularly, the present invention relates to methods of data formatting in data 
storage systems which employ a serpentine track format. 

BACKGROUND OF THE INVENTION 
One type of mass storage device is a disc drive data storage system. Disc 

10 drive data storage systems include, for example, one or more magnetic or optical 
storage discs. In disc drives which include multiple storage discs, the discs are 
mounted on a spindle for co-rotation about a central axis. Each disc surface has an 
associated head slider (or "head") which includes a transducer for reading data 
from the disc surface. Data is stored on the disc surface in circular, concentric data 

15 tracks. A "cylinder" is the set of tracks (one per each disc surface) which have the 
same radius from the central axis. 

The data format on the disc drive is laid out in a form such that sequential 
addresses follow a track. At the end of a track either a head switch is performed to 
address the same track on an adjacent surface (another track in the same cylinder), 

20 or a track switch is performed to access an adjacent track on the same surface. 
This creates a serpentine track format. If the head switch takes a higher priority 
over the track switch (i.e., head switches are performed whenever possible), the 
format is called "head serpentine." On the other hand, if track switch is taken 
before head switch, the format is called "track serpentine." As the track density 

25 has increased significantly over the past years, the track pitch becomes 
increasingly smaller. As a result, the time to finish a track switch is now 
significantly smaller than that of a head switch, and the track serpentine format 
has become the preferred data format. 

In head serpentine and track serpentine formats, the track and head 

30 numbers experience periodically increasing and decreasing order. The 
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inconsistency of monotonicity causes significant computational inefficiency that is 
connected to the track or head numbers. This is especially true in cases where 
certain tables that are indexed by the track or head numbers must be searched. It 
is very likely that the entries in those tables must be checked one by one from the 

5 very beginning toward the ending point, until all targets have been found. As a 
results, efficient search algorithms, such as a binary search, cannot be employed. 
As the table size gets large, such searching consumes quite a lot of computation 
time and resources. This in turn adversely effects the performance of the drive. 

Embodiments of the present invention provide solutions to these and/ or 

10 other problems, and offer other advantages over the prior art. 

SUMMARY OF THE INVENTION 
A method of representing a serpentine track accessing format includes 
obtaining a plurality of head and physical track number pairs in the serpentine 

15 track accessing format. Then, each of the plurality of head and physical track 
number pairs are mapped to a corresponding unique virtual track number. In a 
multi-head disc drive data storage system, use of the unique virtual track number 
concepts render the multi-head drive the equivalent of a single head drive having 
the virtual track numbers. This in turn provides computational efficiency in table 

20 searching and other processing activities. Translation engines which perform the 
mapping, as well as data storage systems which include the translation engines, 
are also disclosed. 

Other features and benefits that characterize embodiments of the present 
invention will be apparent upon reading the following detailed description and 
25 review of the associated drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a perspective view of a disc drive type mass storage device. 
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FIG. 2-1 is a diagrammatic illustration of a serpentine track switch format 
traversing sequence. 

FIG. 2-2 is a physical zone table. 

FIG. 2-3 is a diagrammatic illustration of logical zoning. 
5 FIG. 2-4 is a logical zone table with physical track/ head representation. 

FIG. 3-1 is a block diagram illustrating a method in accordance with 
embodiments of the present invention. 

FIG. 3-2 is a block diagram illustrating a translation engine configured to 
implement methods of the present invention, which can be included in data 
10 storage systems. 

FIG. 4-1 is a diagrammatic illustration of a serpentine track switch format 
with virtual track numbers assigned using a first mapping scheme in accordance 
with a first embodiment of the invention. 

FIG. 4-2 is a diagrammatic illustration of a serpentine track switch format 
15 with virtual track numbers assigned using a second mapping scheme in 
accordance with a second embodiment of the invention. 

FIG. 5-1 is a representation of the sequential addressing order of the 
physical track number and head number pairs, along with the assigned offset 
values of the physical tracks, in accordance with an example embodiment of the 
20 invention. 

FIG. 5-2 is a representation of virtual track numbers for physical track 
number and head number pairs, in accordance with an example embodiment of 
the invention. 

FIG. 6 is a logical zone table with virtual track representation. 

25 

DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS 
The present invention provides methods and apparatus which allow data 
storage systems to operate more efficiently. The invention includes a virtual track 
representation technique which is employed for disc drives with serpentine track 
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formats. A translation engine is provided to convert a pair of physical track and 
head numbers into a virtual track number, and vice versa. The mechanism 
ensures that the virtual track number appears in a sequence of monotonically 
increasing order when sequential traversing is performed. This significantly 
5 improves the computational efficiency that is associated with the track and head 
numbers. 

Referring now to FIG. 1, a perspective view of a disc drive 100 in which the 
present invention is useful is shown. Disc drive 100 includes a housing with a 
base 102 and a top cover (not shown). Disc drive 100 further includes a disc pack 

10 106 which is mounted on a spindle motor (not shown) by a disc clamp 108. Disc 
pack 106 includes a plurality of individual discs, which are mounted for co- 
rotation about central axis 109. 

Each disc surface has an associated disc head slider 110 which is mounted 
to disc drive 100 for communication with the disc surface. Sliders 110 support MR 

15 heads (represented in FIG. 2) for reading data from the disc surface. In the 
example shown in FIG. 1, sliders 110 are supported by suspensions 112 which are 
in turn attached to track accessing arms 114 of an actuator 116. The actuator 
shown in FIG. 1 is of the type known as a rotary moving coil actuator and 
includes a VCM, shown generally at 118. VCM 118 rotates actuator 116 with its 

20 attached head 110 about a pivot shaft 120 to position head 110 over a desired data 
track along an arcuate path 122 between a disc inner diameter 124 and a disc outer 
diameter 126. VCM 118 is driven by servo electronics (diagrammatically included 
within electronics 128) based on signals generated by heads 110 and a host 
computer (not shown). A micro-actuator 130, which provides fine position control 

25 of heads 110, is used in combination with VCM 118 that provides relatively coarse 
positioning of heads 110. 

While disc drive 100 is shown in FIG. 1 for illustrative purposes, the 
present invention is not limited to use with disc drive data storage systems. 
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Instead, the present invention applies to mass storage devices which utilize 
serpentine track formats. 

FIG. 2-1 is a diagrammatic illustration of a system having a serpentine track 
switch format. The example system shown in FIG. 2-1 has four recording surfaces 
5 (and corresponding heads) numbered "0" to "3" Each surface has nine data 
tracks numbered from "0" to "8", with similarly numbered and positioned tracks 
on the four recording surfaces making up similarly numbered cylinders. These 
track numbers, which are shown inside of blocks to illustrate the serpentine track 
switch format, are physical track numbers. Further, in this example, the tracks are 

10 grouped into three physical zones. A physical zone table (PZT) is used to describe 
the zoning status as shown in Table 1 of FIG. 2-2. 

Note that the entry in Table 1 referred to as Zone Number "3" serves as a 
terminating record. In FIG. 2-1, horizontal arrows represent track switches by a 
head, and the vertical arrows represent head switches to the same track on an 

15 adjacent recording surface. In this example, beginning at head number "0" and 
track number "0", the arrows indicate the traversing sequence of physical tracks 
for a sequential data accessing. It can be seen from the sequence that the track and 
head numbers experience periodically increasing and decreasing order. The 
inconsistency of monotonicity will cause significant computational inefficiency 

20 that is connected to the track or head numbers. This is especially true in cases 
where certain tables that are indexed by the track or head numbers must be 
searched. It is very likely that the entries in those tables must be checked one by 
one from the very beginning toward the ending point, until all targets have been 
found. As discussed above, this prevents the use of some or most efficient 

25 searching algorithms. With increasing table size comes corresponding increases in 
computation time to perform searches. This in turn deteriorates drive's 
performance. 

An example of a type of table which is typically indexed by track or head 
numbers is a logical zone table (LZT). A LZT is built on logical zoning for physical 
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tracks. The zoning rule is that adjacent tracks that have a similar defect span are 
grouped into one logical zone so that the resultant logical zone will have the same 
number of logical sectors per track. With a LZT, the conversion between the 
logical block address (LB A) and the physical cylinder/ head/ sector (PCHS) 
5 address can be decomposed into two stages: 

(I) LB A <-> Physical Cylinder/ Head Logical Sector (PCHLS); and 

(II) PCHLS <r> PCHS 

This decomposition makes the LB A <-> PCHS conversion much easier and faster, 
as each stage deals with different look-up tables. In stage (1), the LZT and a skip 

10 track table are needed. In stage (II) only a defect table is needed. FIG. 2-3 
illustrates one possible logical zoning configuration for the example system. In 
FIG. 2-3, tracks within the same dashed-lined boxes belong to the same logical 
zone. The logical zone number is indicated at the top of each dashed-line box. One 
possible description of this logical zoning configuration is shown in the LZT of 

15 FIG. 2-4. Note that the entry for Logical Zone (LZ) Number 13 serves as a 
terminating record. 

In an example embodiment, the LBA to PCHLS conversion process involves 
the following steps: 

(1) Adjust the target LBA by skip track slips; 
20 (2) Search the LZT table to find the first logical zone entry whose start LBA is 
greater or equal to the adjusted LBA; 

(3) Calculate the difference between the adjusted LBA and LBA of step (2); 

(4) Calculate the cylinder offset by dividing the difference of step (3) by the 
logical sectors per track; 

25 (5) Determine the physical cylinder/ head according to the offset value of step 

(4) and the start cylinder/ head; and 
(6) Calculate the logical sector number which is the modulo of LBA difference 
calculated in step (3) by the logical sectors per track; 
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In step (1) of the LBA to PCHLS conversion process, the phrase "skip track 
slip" refers to the "accumulated slips" of the skip track entry. A "skip track" is a 
track with excessive defects, which is totally abandoned for data usage. Generally, 
a skip track table is used to record such tracks. In a LZT, skip tracks are treated as 
5 normal data tracks and have the same amount of logical sectors as the other tracks 
within the same logical zone. Since a skip track does not contribute any logical 
sector, this amount of logical sectors is in fact the amount of sectors to be skipped 
(slipped) during translation. To avoid a LBA translated to skip tracks, each skip 
track entry records the "next good LBA" and "accumulated slips". The "next good 

10 LBA" is the LBA number of the first data sector that comes right after the skip 
track, and the "accumulated slips" indicates total skipped data sectors up to this 
skip track. When performing LBA to CHS conversion, the target LBA is adjusted 
(added) by the "accumulated slips" if it is greater than or equal to the "next good 
LBA" of a specific skip track entry. This way, the target LBA value has accounted 

15 for the skipped data sectors and will never be translated to skip tracks. 

In step (5) of the LBA to PCHLS conversion process, each LZT entry 
records the physical cylinder and head of the first logical data track within the 
logical zone. This cylinder/head is called the start or starting cylinder/ head. The 
start cylinder/ head is determined at the time of LZT generation. In addition, each 

20 logical zone entry also records the LBA of the first data sector on the first data 
track within the logical zone. This LBA is called "start (starting) LBA". 

An example of the LBA to PCHLS conversion process is now provided 
based on the LZT shown in Table 2. To simplify the illustration, it is assumed that 
there is no slip adjustment in step (1). The example assumes a target LBA of "217." 

25 In step (2), the logical zone entry is "4" because, in the "Start LBA" column of 
Table 2, " 276 > 217 > 196". In step (3), the LBA difference is "21" (217 - 196 = 21). 
In step (4), the cylinder offset is calculated to be "1" (21h- 20 = 1) which means the 
second data track within logical zone 4. In step (5), the physical cylinder/ head of 
the second data track within logical zone 4 is cylinder 3 on head 3. In step (6), the 



STL 11457.00 



-8- 

modulo is "21 mod 20 = 1". Therefore the logical sector is "1". In summary, the 
LBA "217" will be translated to PCHLS "3 / 3 / 1" 

Turning now to the PCHLS to LBA conversion process, in an example 
embodiment, the PCHLS to LBA conversion involves the following steps: 
5 (a) Search the LZT table to find the logical zone entry within which the target 
cylinder/head falls; 

(b) Calculate the cylinder offset of the target cylinder/ head with respect to the 
start cylinder/ head of the logical zone entry of step (a); 

(c) Calculate the LBA difference between the target cylinder/ head and the 
10 start cylinder/ head of the logical zone entry of step (a), which is simply the 

multiplication of the offset value in step (b) by the logical sectors per track; 

(d) Determine the target cylinder/head LBA by adding the start LBA of the 
logical zone entry and LBA difference of step (c), and the logical sector 
number; 

15 (e) Adjust the LBA of step (d) by skip track slips; 

An example of the LBA to PCHLS conversion process is now provided 
based on the LZT shown in Table 2. To simplify the example, there is no slip 
adjustment in step (e). Assume that the target PCHLS is "3 / 3 / 1". The logical 

20 zone entry can be determined to be "4" in step (a). According to the serpentine 
format, it can be shown that "3 / 3 / 1" is on the second data track within the 
logical zone 4 in step (b). Therefore the cylinder offset is "1". In step (c), the LBA 
difference is equal to "20" (1 * 20 = 20). In step (d), the target LBA is "start LBA 
196" + "LBA difference 20" + "logical sector number 1" = "217". 

25 When the start cylinder/ head of a LZT entry is represented with physical 

values, performing step (5) of the LBA to PCHLS conversion and step (a) of the 
PCHLS to LBA conversion will be quite inconvenient and inefficient, due to the 
lack of monotonicity. The present invention addresses this problem with virtual 
track representation. Without virtual track representation, the numerical value of 
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the ''start cylinder/ head" does not follow monotonically increasing order. As a 
result, it may be necessary to check each entry of the LZT to determine under 
which logical zone the specified target cylinder/head falls. 

In accordance with methods and apparatus of the present invention, virtual 
5 track numbers are used to represent physical tracks. The virtual track numbers are 
chosen in a manner which results in them appearing in monotonically increasing 
order (but not necessarily a continuous order) as physical tracks are sequentially 
traversed following a serpentine format. As such, the multiple-head drive is made 
equivalent to a single-head drive with those virtual tracks as far as computations 

10 are concerned. 

In systems and apparatus of the present invention, a translation engine is 
provided to convert physical track numbers into virtual ones, and vice versa. The 
engine functions differently for various different serpentine track switch formats, 
but in all embodiments operates to map a pair of physical track and head 

15 numbers into a virtual track number, and vice versa. In general, the translation 
algorithm used must have the following two features: 

(1) Uniqueness: Different pairs of physical track and head numbers must be 
mapped to different virtual track numbers; and 

(2) Monotonicity: The virtual track numbers must be in the same 
20 monotonically increasing order as the sequential traversing sequences. 

FIG. 3-1 is a flow diagram illustrating a method of the present invention. 
As such, the method includes the step shown at block 305 of obtaining a plurality 
of head and physical track number pairs in the serpentine track accessing format. 
25 The method then includes the step shown at block 310 of mapping each of the 
plurality of head and physical track number pairs to a corresponding unique 
virtual track number. FIG. 3-2 is a block diagram which illustrates translation 
engine 360 configured to implement the methods of the present invention, and 
which can be included in disc drive data storage system 100. Translation engine 
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360 obtains the head and physical track number pairs 350 in the serpentine track 
accessing format. Translation engine 360 then maps these pairs to virtual track 
numbers 370, and vice versa. More specific embodiments of the method shown in 
FIG. 3-1, and thus the configuration of translation engine 360, are described 
5 below. 

One method of mapping the pairs of physical track and head numbers to 
virtual track numbers which satisfies these two criteria is to number the tracks of 
the serpentine traversing sequences sequentially, assigning the virtual track 
numbers one by one to the physical tracks along the traversing sequence. For 
10 example, FIG. 4-1 illustrates the serpentine track switch format shown in FIG. 2-1, 
but with the physical track numbers replaced by virtual track numbers which are 
exactly equal to the track traversing order under the serpentine track switch 
format. In this example embodiment, the virtual track number sequence begins 
with "0", but this need not necessarily be the case. Note that unlike the physical 
15 track numbers shown in FIG. 2-1, the virtual track numbers are unique. In other 
words, the virtual track numbers appear only once, regardless of head number. 

The present invention is not limited to the method of mapping the pairs of 
physical track and head numbers to virtual track numbers illustrated in FIG. 4-1. 
Other methods can also be used. One point to consider in selecting the mapping 
20 scheme and method is that conversion from virtual track number to physical 
track/ head numbers must be optimized to be as fast as possible as it is frequently 
performed at run-time (during operation of the drive). For this reason, another 
translation scheme and method are proposed. Embodiments of this alternate 
translation method include the following steps: 
25 (1) Select a modulo M which satisfies M > (Maximum Tracks per Physical 

Zone per Head) * Total Heads; 
(2) Within a physical zone assign each track an offset value N (N<M-1) 
sequentially and continuously (for example, N starts from 0 for the first 
sequential track of the zone); 
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(3) Assign each physical zone a value P which reflects its traversing sequence 
(for simplicity, P can be chosen to be equal to the physical zone index 
value); and 

(4) , Combine P and N within one number K (for example, P can take the 
5 higher bits of K, and N can take the lower bits of K). 

The number K obtained in step (4) is the resultant virtual track number. 
FIG. 4-2 provides an example of the results of this translation method for the 
example system and serpentine track switch format shown in FIG. 2-1. In this 

10 example, M is set equal 32. The virtual track number is then encoded into an 8-bit 
length byte, with the lower five bits allocated for the offset N, and the higher three 
bits allocated for the zone number value P. In FIG. 4-2, the virtual track numbers 
are shown in decimal. A detailed explanation of how these method steps are used 
to determine the virtual track numbers shown in FIG. 4-2 is now provided. 

15 The following example demonstrates virtual track number encoding in 8- 

bit length bytes for the serpentine track switch format FIG. 2-1. In step (1), Zone 0 
has the maximum number of tracks per head, which is 4. As there are 4 heads, the 
maximum total tracks per zone is 16. Therefore M can be selected to be 32, which 
takes 5 bits to represent. For step (2), the sequential addressing order of the 

20 physical track number (represented by cylinder number) and head number pairs, 
along with the assigned offset values N (in hexadecimal) of the physical tracks, 
are as shown in FIG. 5-1 

For step (3), it can be seen from FIG. 2-1 that the traversing sequence for the 
three physical zones is "zone 0" -> "zone 1" -> "zone 2". Therefore, "P" for these 

25 zones is set as 0, 1, and 2, respectively. In this example, three bits are allocated to 
represent "P" values. In step (4) the numbers P and N are combined within one 
number K. Again, in this particular example, P takes the higher bits of K, and N 
takes the lower bits of K. The combination results (virtual track numbers in hex) 
are shown in FIG. 5-2. For a specific example, consider the combination of 
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physical track number "7" and head number "1" from FIG. 2-1. Using the offset 
N of "3" as shown in FIG. 5-1 for the lower five bits (i.e., "00011") and the value P 
of "2" (i.e., "010") for the upper three bits results in an eight-bit virtual track 
number of "01000011" (which is hexadecimal "43"). 
5 The translation scheme and method which results in the serpentine track 

switch format shown in FIG. 4-2 provides some advantages that can significantly 
improve computational efficiency. In this case the physical zone number is readily 
available within the virtual track number, while table searching must be 
performed to identify the physical zone number using the virtual track number 

10 mapping scheme shown in FIG. 4-1. This saves both code space and conversion 
speed. For practical systems with 16-bit disc controllers, a 24-bit length number 
can be used to represent the virtual track. The lower 16-bit word is used to encode 
the offset value N, and the higher 8 bits is used to encode the zone number P. 
Since 16 bits can encode or represent offset values from 0 - FFFF (hex), which 

15 means that a maximum of 65536 (decimal) tracks within one physical zone can be 
represented, this implies a maximum physical zone number of 256, and a 
maximum tracks per zone per head of 16384 for 4-head drives. These numbers are 
both more than enough for encoding current drives. 

With the proposed virtual track representation, the LZT table can now be 

20 represented as shown in Table 3 shown in FIG. 6. Virtual track representation can 
also be used in other lookup tables, such as skip track tables, and other types of 
serpentine schemes. Although not discussed here in detail, the principles for 
applying virtual track representation to other types of tables are the same. 

It is to be understood that even though numerous characteristics and 

25 advantages of various embodiments of the invention have been set forth in the 
foregoing description, together with details of the structure and function of 
various embodiments of the invention, this disclosure is illustrative only, and 
changes may be made in detail, especially in matters of structure and 
arrangement of parts within the principles of the present invention to the full 



STL 11457.00 



-13- 

extent indicated by the broad general meaning of the terms in which the 
appended claims are expressed. For example, the particular elements may vary 
depending on the particular application for the mass storage device or system 
while maintaining substantially the same functionality without departing from 

5 the scope and spirit of the present invention. In addition, although the preferred 
embodiment described herein is directed to a disc drive data storage system type 
of mass storage device, it will be appreciated by those skilled in the art that the 
teachings of the present invention can be applied to any mass storage devices 
which utilizes a serpentine track sequencing format, without departing from the 

10 scope and spirit of the present invention. Further, while two mapping schemes 
and corresponding specific method steps were described for illustrative purposes, 
those skilled in the art will recognize that the methods of the present invention are 
not limited to these specific example embodiments. 



